A generalized recurrence formula for Stirling numbers and related sequences
نویسنده
چکیده
In this note, we provide a combinatorial proof of a generalized recurrence formula satisfied by the Stirling numbers of the second kind. We obtain two extensions of this formula, one in terms of r-Whitney numbers and another in terms of q-Stirling numbers of Carlitz. Modifying our proof yields analogous formulas satisfied by the r-Stirling numbers of the first kind and by the r-Lah numbers.
منابع مشابه
Convolution Properties of the Generalized Stirling Numbers and the Jacobi-Stirling Numbers of the First Kind
In this paper, we establish several properties of the unified generalized Stirling numbers of the first kind, and the Jacobi-Stirling numbers of the first kind, by means of the convolution principle of sequences. Obtained results include generalized Vandermonde convolution for the unified generalized Stirling numbers of the first kind, triangular recurrence relation for general Stirling-type nu...
متن کاملA Newton Interpolation Approach to Generalized Stirling Numbers
We employ the generalized factorials to define a Stirling-type pair {s n, k;α,β, r , S n, k;α,β, r } which unifies various Stirling-type numbers investigated by previous authors. We make use of the Newton interpolation and divided differences to obtain some basic properties of the generalized Stirling numbers including the recurrence relation, explicit expression, and generating function. The g...
متن کاملStirling Numbers and Generalized Zagreb Indices
We show how generalized Zagreb indices $M_1^k(G)$ can be computed by using a simple graph polynomial and Stirling numbers of the second kind. In that way we explain and clarify the meaning of a triangle of numbers used to establish the same result in an earlier reference.
متن کاملZETA SERIES GENERATING FUNCTION TRANSFORMATIONS RELATED TO POLYLOGARITHM FUNCTIONS AND THE k-ORDER HARMONIC NUMBERS
We define a new class of generating function transformations related to polylogarithm functions, Dirichlet series, and Euler sums. These transformations are given by an infinite sum over the jth derivatives of a sequence generating function and sets of generalized coefficients satisfying a non-triangular recurrence relation in two variables. The generalized transformation coefficients share a n...
متن کاملOn Log-concavity of a Class of Generalized Stirling Numbers
This paper considers the generalized Stirling numbers of the first and second kinds. First, we show that the sequences of the above generalized Stirling numbers are both log-concave under some mild conditions. Then, we show that some polynomials related to the above generalized Stirling numbers are q-log-concave or q-log-convex under suitable conditions. We further discuss the log-convexity of ...
متن کامل